Multilevel Gauss–Newton Methods for Phase Retrieval Problems
نویسندگان
چکیده
The phase retrieval problem is of wide interest because it appears in a number of interesting application areas in physics. Several kinds of phase retrieval problems appeared in laser optics over the past decade. In this paper we consider the numerical solution of two phase retrieval problems for an unknown smooth function f with compact support. We approximate f by a linear spline. The corresponding spline coefficients are iteratively determined by local Gauss–Newton methods, where convenient initial guesses are constructed by a multilevel strategy. We close with some numerical tests which illustrate our method. PACS numbers: 02.60.Pn, 42.30.Rx, 42.65.Re Multilevel Gauss–Newton Methods for Phase Retrieval Problems 2
منابع مشابه
Phase Retrieval Problems
Phase retrieval problems arise in various fields of applied physics and engineering, such as crystallography, electron microscopy, astronomy, and optics (see [11, 12, 17, 23, 25]). An abstract phase retrieval problem is stated as follows: Find a well–localized smooth complex-valued function f for given moduli |f | and |f̂ |. Here f̂ denotes the Fourier transform of f . Thus the problem is to find...
متن کاملMultilevel Newton H -
We derive a simple accuracy matching strategy for inexact Gauss Newton methods and apply it to the numerical solution of boundary value problems of ordinary diierential equations by collocation. The matching strategy is based on an aane contravariant convergence theorem, i.e., the characteristic constants are invariant under aane transformations of the domain. The inexact Gauss Newton method is...
متن کاملPhaseless Recovery Using the Gauss-Newton Method
Abstract. In this paper, we develop a concrete algorithm for phase retrieval, which we refer to as GaussNewton algorithm. In short, this algorithm starts with a good initial estimation, which is obtained by a modified spectral method, and then update the iteration point by a Gauss-Newton iteration step. We prove that a re-sampled version of this algorithm quadratically converges to the solution...
متن کاملObject Oriented Design of Multilevel Newton Andcontinuation
We present a set of C++ classes that realize an abstract inexact Gauss Newton method in combination with a continuation process for the solution of parameter dependent nonlinear problems. The object oriented approach allows the continuation of diierent types of solutions within the same framework.
متن کاملAnalysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
The multilevel iterative technique is a powerful technique for solving systems of equations associated with discretized partial diierential equations. We describe how this techniques can be combined with a globally con-vergent approximate Newton method to solve nonlinear partial diierential equations. We show that asymptotically only one Newton iteration per level is required; thus the complexi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006